Integrability of Discrete Equations Modulo a Prime
نویسنده
چکیده
We apply the “almost good reduction” (AGR) criterion, which has been introduced in our previous works, to several classes of discrete integrable equations. We verify our conjecture that AGR plays the same role for maps of the plane define over simple finite fields as the notion of the singularity confinement does. We first prove that q-discrete analogues of the Painlevé III and IV equations have AGR. We next prove that the Hietarinta–Viallet equation, a non-integrable chaotic system also has AGR.
منابع مشابه
Counting Solutions to Discrete Non-Algebraic Equations Modulo Prime Powers
As society becomes more reliant on computers, cryptographic security becomes increasingly important. Current encryption schemes include the ElGamal signature scheme, which depends on the complexity of the discrete logarithm problem. It is thought that the functions that such schemes use have inverses that are computationally intractable. In relation to this, we are interested in counting the so...
متن کاملRelationships between Darboux Integrability and Limit Cycles for a Class of Able Equations
We consider the class of polynomial differential equation x&= , 2(,)(,)(,)nnmnmPxyPxyPxy++++2(,)(,)(,)nnmnmyQxyQxyQxy++&=++. For where and are homogeneous polynomials of degree i. Inside this class of polynomial differential equation we consider a subclass of Darboux integrable systems. Moreover, under additional conditions we proved such Darboux integrable systems can have at most 1 limit cycle.
متن کاملDiophantine Integrability
R.G. Halburd∗ Department of Mathematical Sciences, Loughborough University Loughborough, Leicestershire, LE11 3TU, UK (Dated: January 21, 2005) Abstract The heights of iterates of the discrete Painlevé equations over number fields appear to grow no faster than polynomials while the heights of generic solutions of non-integrable discrete equations grow exponentially. This gives rise to a simple ...
متن کاملHow to detect the integrability of discrete systems
Several integrability tests for discrete equations will be reviewed. All tests considered can be applied directly to a given discrete equation and do not rely on the a priori knowledge of the existence of related structures such as Lax pairs. Specifically, singularity confinement, algebraic entropy, Nevanlinna theory, Diophantine integrability and discrete systems over finite fields will be des...
متن کاملLinear diophantine equations for discrete tomography
In this report, we present a number-theory-based approach for discrete tomography (DT),which is based on parallel projections of rational slopes. Using a well-controlled geometry of X-ray beams, we obtain a system of linear equations with integer coefficients. Assuming that the range of pixel values is a(i, j) = 0, 1, . . . , M − 1, with M being a prime number, we reduce the equations modulo M ...
متن کامل